Search results for "function prediction"

showing 6 items of 6 documents

Exploration of Evolutionary Relations between Protein Structures

2008

We describe a new method for the exploration of evolutionary relations between protein structures.

GeneticsProtein structureChemistryProtein domainProtein designProtein function predictionProtein engineeringSupersecondary structureComputational biologyProtein structure predictionProtein tertiary structure
researchProduct

Extracting similar sub-graphs across PPI Networks

2009

Singling out conserved modules (corresponding to connected sub-graphs) throughout protein-protein interaction networks of different organisms is a main issue in bioinformatics because of its potential applications in biology. This paper presents a method to discover highly matching sub-graphs in such networks. Sub-graph extraction is carried out by taking into account, on the one side, both protein sequence and network structure similarities and, on the other side, both quantitative and reliability information possibly available about interactions. The method is conceived as a generalization of a known technique, able to discover functional orthologs in interaction networks. Some preliminar…

Protein structure databaseBioinformatics network analysisProtein sequencingMatching (graph theory)GeneralizationComputer scienceReliability (computer networking)Protein function predictionGraph theoryData miningcomputer.software_genrecomputerNetwork analysis
researchProduct

Comparing various concepts of function prediction. Part 2.

1975

Prediction: f(m+1) is guessed from given f(0), ..., f(m). Program synthesis: a program computing f is guessed from given f(0), ..., f(m). The hypotheses are required to be correct for all sufficiently large m, or with some positive frequency. These approaches yield a hierarchy of function prediction and program synthesis concepts. The comparison problem of the concepts is solved.

deterministicfunction prediction:MATHEMATICS [Research Subject Categories]inductive inferenceprogram synthesis
researchProduct

Comparing various concepts of function prediction. Part 1.

1974

Prediction: f(m+1) is guessed from given f(0), ..., f(m). Program synthesis: a program computing f is guessed from given f(0), ..., f(m). The hypotheses are required to be correct for all sufficiently large m, or with some positive frequency. These approaches yield a hierarchy of function prediction and program synthesis concepts. The comparison problem of the concepts is solved.

function prediction:MATHEMATICS [Research Subject Categories]inductive inferenceprogram synthesis
researchProduct

On speeding up synthesis and prediction of functions

1974

function predictioninductive inferenceprogram synthesis
researchProduct

Computational complexity of prediction strategies

1977

The value f(m+1) is predicted from given f(1), ..., f(m). For every enumeration T(n, x) there is a strategy that predicts the n-th function of T making no more than log2(n) errors (Barzdins-Freivalds). It is proved in the paper that such "optimal" strategies require 2^2^cm time to compute the m-th prediction (^ stands for expoentiation).

machine learning:MATHEMATICS [Research Subject Categories]function predictioninductive inference
researchProduct